Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
631	SAND97-0217C Skewed Graph Partitioning* Bruce Hendrickson Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2014-09-02 18:15:14 NP-complete problems Graph partition Graph Matching Graph coloring Skew-symmetric graph Path decomposition Graph theory Theoretical computer science Mathematics
632	Graphs Graphs display data as an easy-to-understand visual reference. Sometimes the translation of data into text becomes confusing. Graphs make it easier to understand complex information or view the results of an expe Add to Reading List Source URL: oklahoma4h.okstate.edu Language: English - Date: 2008-03-14 11:57:34 Graph Circle graph Line graph Trapezoid graph Edge coloring Graph theory Charts Plot
633	SAND95-2372C Enhancing Data Locality by Using Terminal Propagation Bruce Hendrickson Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2014-09-02 18:16:22 NP-complete problems Graph partition Graph Cut Segmentation-based object categorization Graph coloring Graph theory Mathematics Theoretical computer science
634	Hardness of low delay network scheduling∗ Devavrat Shah David N. C. Tse† John N. Tsitsiklis‡ Add to Reading List Source URL: web.mit.edu Language: English - Date: 2009-11-29 02:04:27 Analysis of algorithms Complexity classes Spectral theory Stochastic processes M/M/1 queue Time complexity Randomized algorithm Graph coloring Spectrum Theoretical computer science Computational complexity theory Applied mathematics
635	Dinosaurs and Dragons This problem gives you the chance to: • draw graphs and interpret data Adam likes learning about dinosaurs. Jade loves reading about dragons. Add to Reading List Source URL: www.noycefdn.org Language: English - Date: 2009-06-26 19:25:06 Edge coloring Graph theory Graph Algebraic graph theory
636	USA Mathematical Talent Search Solutions to Problem[removed]www.usamts.org[removed]Every point in the plane is colored either red, green, or blue. Prove that there exists a rectangle in the plane such that all four of its Add to Reading List Source URL: www.usamts.org Language: English - Date: 2010-09-20 13:54:57 Combinatorics Pigeonhole principle Rectangle Graph coloring Graph theory Mathematics Discrete mathematics Ramsey theory
637	Scheduling over Scenarios on Two Machines? Esteban Feuerstein1 , Alberto Marchetti-Spaccamela2 , Frans Schalekamp3 , Ren´e Sitters4,5 , Suzanne van der Ster4 , Leen Stougie4,5 , and Anke van Zuylen3 1 3 Add to Reading List Source URL: www.fundacionsadosky.org.ar Language: English - Date: 2014-09-16 10:35:55 NP-complete problems Operations research Computational complexity theory Job shop scheduling Mathematical optimization Combinatorial optimization Optimization problem Graph coloring Reduction Theoretical computer science Mathematics Applied mathematics
638	USA Mathematical Talent Search Solutions to Problem[removed]www.usamts.org[removed]For every integer k ≥ 2, find a formula (in terms of k) for the smallest positive integer n that has the following property: Add to Reading List Source URL: www.usamts.org Language: English - Date: 2010-09-20 13:54:57 Integer sequences Complex analysis Additive number theory Mathematical series Binomial coefficient Graph coloring Mathematics Mathematical analysis Combinatorics
639	Sparse Recovery with Graph Constraints: Fundamental Limits and Measurement Construction Meng Wang Weiyu Xu Enrique Mallada Ao Tang Add to Reading List Source URL: people.ece.cornell.edu Language: English - Date: 2012-01-15 10:55:28 Network theory Graph coloring Topology Connectivity Bridge Tree Graph Flow network Shortest path problem Graph theory Mathematics Theoretical computer science
640	Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2009-07-21 19:43:49 NP-complete problems Matroid theory Combinatorial optimization Graph coloring Network theory Shortest path problem Algorithm Randomized algorithm Greedy algorithm Mathematics Theoretical computer science Graph theory

UPDATE